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Abstract. In this paper, we use permutation elements to record cylinder 
decompositions of a square-tiled surface X. Collecting all such possible per- 
mutation elements that record cylinder decompositions, we can enumerate the 
SL2 (Z) orbit of a given surface X and give a method to determine whether or 
not a matrix A £ SLi{Ta) is the differential of an affinc diffcomorphism of X. 

1. Introduction 

A square-tiled surface is a topological surface obtained by gluing together n 
squares labeled {1,2, ... ,n} in a horizontal and vertical fashion. The horizontal 
(resp. vertical) gluings are recorded by a permutation a £ S n (resp. r <G S n ). (See 
§2 for more details.) Square-tiled surfaces were introduced in W. Thurston's work 
[17] and can be regarded as "rational points" in the moduli space of the moduli 
space of all 1-forms that are holomorphic with respect to some complex structure. 
Overviews and further properties can be found, e.g., in [1], [3], [4], [5], [7], [8], [11], 
[16] and [18]. 

This paper is devoted to the study of the cylinder decompositions of a given 
square-tiled surface X = X((t,t) as well its Veech group, Veech(X) which is the 
subgroup of SL2 (K) consisting of all differentials of affine diffcomorphisms and 
denoted by Veech(X). Using the permutations a, t and cutting sequences of 
saddle connections, we encode the combinatorics of the saddle connections (resp. 
cylinder decomposition) in the direction (a, b) with an element Code(a, b) G S n 
(resp. Code (a, b) e S n ). The permutation Code (a, b) is called the left code of the 
cylinder decomposition of X in the direction (a, b). Given a 2 x 2 matrix A with 
non negative integer entries and determinant 1, we define Code (^4) to be the pair 
of left codes of its column vectors. Given such two matrices A and B, we say the 
Code i (A) is conjugate to Code L (-B) if and only if there exists u € S n so that the 
left code of the first (resp. second) column of A is conjugate to the left code of the 
first (resp. second) column of B by w. Then the following theorem is one of our 
main results: 

Theorem 6.1.1. A 2x2 matrix A with non negative integer entries and 
determinant 1 belongs to Veech(X) if and only i/Code L (A) is conjugate to 
Code L (/) . 

For the collection of all surfaces with a translation structure, there is an SX 2 (Z) 
action on this collection (see §2). Let S + (X) be the set 

{X(uj\, uj2)\ (^1,^2) =Code L (A), for some matrix A 

with non negative entries and determinant 1}. 
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Then we have: 

Theorem 6.2.1. Let X be a square-tiled surface, then the index of the 
Veech group in SL 2 {Z) is \S+(X)\. 

The proof of theorem 6.1.1 is based on the following idea: for any A — [a^] in 
Theorem 6.1.1, the saddle connections whose directions are given by the first and 
second column vectors induce a tiling of the surface by the parallelogram spanned 
by these column vectors. The left codes of the vectors record how we tiled these 
parallelograms to get the surface X. If these left codes are conjugate to the left codes 
of (1, 0) and (0, 1) by a permutation w G S n , we can define an affinc diffcomorphism 
of X with the derivative A. This proves the theorem 5.1.1. 

To prove Theorem 6.2.1, since S , L 2 (Z) can be generated by finitely many matrices 
with non negative entries and there is an SX^(Z) action on 5+ (A), we can conclude 
that S+(X) equals the S*L 2 (Z) orbit of X. 

We begin this paper by giving the background that we need in §2. In §3, we 
define the cutting sequences and codes of saddle connections and discuss the relation 
between them; in the rest of this section, we define the left codes to record cylinder 
decompositions on X. In §4, we briefly discuss the algebraic properties of cutting 
sequence and the left codes. In §4.1, we apply the property called Farey addition to 
the left codes and this property makes left codes easy and systematical to compute. 
The relations between slopes and left codes will be discussed in §4.2 and §4.3. In 
§5.1, the closed system of X, the main tool in this paper, is introduced and we 
also discuss some basic algebraic properties of the closed systems. In §5.2, we will 
study the SL^(Z)( the collection of all matrices with non negative entries and 
determinant 1) action on closed system. In §5.3, we consider the set consisting of 
all left codes of matrices in Veech(X) n SX^ (Z). Applying the results in §5.2, we 
give a group structure on this set and it is isomorphic to Gx/Sx, where Gx = 
{uj G S n \ ujQx^ 1 = tt x } and S x = W G S n \ wCode L (I)uj- 1 = Code L (7)}. In 
§6, we end this paper with the applications of closed systems. Applying the closed 
systems, we obtain the main results, Theorem 6.1.1 and 6.1.2. 

2. Background 
Let us start this paper by introducing the followings: 

Permutation groups. Let S n be the collection of injective functions of the set 
{1,2, ... ,n} and for elements a and r in S n , we defined the clement a ■ r by apply- 
ing a first and then applying r. S n together with this operation forms a group and 
is group isomorphic to the group (S n ,o) whose group operation is composition of 
functions. In this paper, we call (S n , •) a permutation group and any element in it is 
called a permutation. For convenience, the element ar means the permutation o-t. 

Square-tiled surfaces X(a,r). Let {Qi\i — l,...,n} be n's unit squares 
and a and r be elements in the permutation group S n . The square-tiled surface 
X = X((t,t) is the surface obtained by gluing the right (resp. top) sides of the 
square Qi to the left (resp. bottom) side of Q a (i) (resp. Q T (i))- Two square-tilde 
surfaces X(a,r) and X(<t',t') are equivalent if a and r is conjugate to a' and r' 
by a permutation u respectively. 

Since there is a canonical branch covering from A to a unit square, if Z = 
Pi,P2, ■ ■ ■ ,Pk is the collection of all branch points of ir, then 
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(1) There is a translation structure on A \ Z, i.e., the transition functions are 
translations. 

(2) a holomorphic 1-form cj = ir*dz defined on A with the zero set Z 

(3) to locally can be expressed by dz on X \ Z and z ni dz( rii > 0) on a neigh- 
borhood of each zero pi . 

We call each pi a critical point of X with the cone angle rij + 1 > 1. A point on X 
is called marked point if it is identified by the corner of some Qi. Any critical point 
is a marked point. Suppose {qi\i = 1, . . . ,n} are the collection of all southwest 
corner of the square Qi and P is the projection from squares Qi to X. Consider 
the permutation 9 := (j~ 1 t~ 1 <jt = <di<d 2 ■ ■ ■ 9 TO where 9i, 82, . . . , 9 m are disjoint 
cycles, then P(qi) is a critical point if and only 0fc(i) 7^ i for some k. Moreover, its 
cone angle is ord(9fc). 

Saddle connections. Saddle connections are the "straight" line segments on 
square-tiled surfaces whose end points are marked points. Since there is a transla- 
tion structure on A, we can defined the slope and the direction of any line segment. 
For any saddle connection, its slope is (extended) rational number | and the direc- 
tion is (q,p) or (—q, —p) ( the integers q and p are either coprime or the pair (q,p) 
is in {±(1,0), ±(0,1), (0,0)}.). 

Cylinder decompositions of square-tiled surfaces. Let A = A(er, t) be a 
given square-tiled surface and m be any extended rational number. Then the com- 
pliment of of all saddle connections with slopes m is the disjoint union of Euclidean 
open cylinders. For the horizontal( resp. vertical) direction, the number of the 
cylinders in its cylinder decomposition is the number of disjoint cycles of a( resp. 
r). 

Affine diffeomophisms and Veech groups. Let A be a square-tiled surface. 
An affine diffeomorphism of A is an orientation preserving homeomorphism / on 
A such that 

(1) / leaves the zero set of dz invarient. 

(2) / is diffcomorphic on the surface (A \ {pi,p 2} ...,pk} and its derivative is 
an matrix is SX 2 (Z) (with respect to the translate structure induced by u). 

For any square-tiled surface A, there are two affine diffcomorphisms are known: 
the horizontal and vertical Dehn twists. These are the Dehn twists with respect to 
the horizontal and vertical cylinder decompositions. 

The collection of the derivatives of affine diffcomorphisms on A is called the 
Veech group of A and denoted by Veech(A). The group is not trivial since the 
derivative of horizontal and vertical Dehn twists on A are of the forms: 

(ii)-(U) 

where h and v are the orders of permutations a and r, respectively. 

Action of SL2CI') on translation surfaces. A surface is called a translation 
surface if there is a translate structure {(U, /„)} defined on X\P where P is a finite 
set. For any element A G SL 2 {2>) 1 the action A{(U, /„)} is defined by {(U, Ao f u )}. 
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This gives a new translate structure on the surface X\P. For a square-tiled surface 
X, Veech(X) is the stabilizer of the surface X for the action of SL 2 {J2). 

3. Cutting sequences and codes 

Let X = X(a, r) be a square-tiled surface tiled by n's squares Qi, i £ {1, 2, . . . , n}. 
We say | is a rational number if (q,p) is either a coprime pair of positive integers 

or in the set {(0, 1), (1, 0)}. Let (^j be a line segment in R 2 with end points (0, 0) 
and (q,p) and its slope is the rational number |. 

3.1. Cutting sequences and codes of saddle connections. Assume the ratio- 
nal number | is not 0,1 and oo. Define u>o ■= (0,0) and Wi — (xi,yi) is the i-th 

point on in the direction (q,p) such that either x { or y { is an integer. We define 

a function / : {wi : i = 1, . . . ,p + q - 2} -> {a;, y} by f(w l ) = x (y) if x l {y{) is an 
integer. 

Definition 3.1.1. For any rational number |, ffee cutting sequence of line segment 
(v^j is the word defined by 



Cut 



f(w 1 )f(w 2 ) ■ ■ ■ f(w p+q - 2 ) r <£ {0, 1, oo}; 
p\ j x" 1 r = 0; 



9/ I e r = 1; 

r = oo. 



For convenience, the notation x n means f(wi) = x for some i = j, . . . , j + n — 1. 
For instance, Cut (|) = xxyxx — x 2 yx 2 . 




Figure 1. The Cut (|) is equal to xxyxx — x 2 yx 2 . 

Let | be a rational number which is not and oo. The saddle connections 
{7i | i = 1, . . . , n} with the slope | induce an element w in 5„. It is defined by the 
following: assume the end points of ji are the south-west corner of the square Qi 
and the north-east corner of some Qj, then uj(i) = j. 

Definition 3.1.2. Let r be any rational number. The code of the saddle connections 
with the slope r is defined by: 

{to r £ {0, oo} 
cr _1 r = 
r _1 r = oo. 
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If there is no confusion about the surface that we are discussing, we denote the code 
of the saddle connection with the slope | by Code(|). 

The following proposition gives us a way to get the Code (^j via Cut (^j : 
Proposition 3.1.1. Suppose Cut 

Then for any square-tiled surface X = X(a, t), Code (^j is equal to 



x ni y mi x n2 y m2 ...x n "y mk , m,mj > 0. 



Example 3.1.1. Consider the square-tiled surface X = X((l,2), (1,3)). The fol- 
lowing figure shows three saddle connections with slope | on X . It indicates that 
Code (I)' =(1,3). 



Figure 2. Let X = X((l, 2), (1, 3)). Since Cut(§) = x 2 yx 2 , the 
left code Code (§) equals (1, 2) 2 (1, 3)(1, 2) 2 = (1, 3). 

3.2. The left and right codes of cylinder decompositions. In this section, 
we want to introduce the left and right codes. These are permutations and used 
to record cylinder decompositions on a square-tiled surface with respect to rational 
slopes. 

It is well-known that for any square-tiled surface X = X(<j,t), the complement 
of saddle connections {ji | i = 1, . . . , n} with a rational slope r = | is a disjoint 
union of open Euclidean cylinders {Ci | i = 1, . . . , m r }. This is called the cylinder 
decomposition on X w.r.t. the saddle connections with the slope r. Moreover, all 
marked points of X arc contained in the boundaries of these cylinders. A saddle 
connection jj is called a left boundary of some cylinder Cj, if the cylinder Ci is at 
our left hand side when we are walking along jj in the direction (q,p). 

Pick a cylinder Cj and assume that { r y ik \ k = 1, . . . , nj} C {ji | i = 1, . . . , n} is 
the collection of all left boundaries of Cj. Moreover, suppose that if we are walking 
on j ik in the direction (q,p), the next left boundary of Cj that we will meet is 
Ji k+1 - (For k — rij, the next left boundary is 7^.) Let the south-west corner of the 
square Qi k is an end point of 7i fc , then this induces an element coj <G S n defined by 
■ ■ -,inj)- 

Definition 3.2.1. Let X = X(a.r) be a square-tiled surface and r be a rational 
number. The left code of the saddle connections with the slope r is defined by 

Code^- (r) = u>iuj2 ■ ■ ■ ^m r ■ 
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Remark 3.2.1. About the definition 3.2.1, somethings have to be mentioned: 

(1) Suppose Code^ (^j = ujxuj^...^^ where uj^s are disjoint nj-cycle, then 
each ujj associates a cylinder Cj in the cylinder decomposition w.r.t the 
saddle connections with the slope | and the surface area of Cj is the order 
ofwj. 

(2) The right boundaries of a cylinder and the right code of a cylinder decom- 
position also can be defined by the similar ways. 

(3) If there is not any confusion about the surface we are talking about, we use 
the notation Code L (r) to denote the left code of the saddle connections with 
slope r. 

Example 3.2.1. Let X = X((l, 2), (1, 3)) and the slope of the saddle connection 
be §. Then the left code is Code L (|) = (1,2). 



3 






5^5 



Figure 3. Let X = X((l, 2), (1, 3)). For the saddle connections 
with slope |, its left code is Code L (|) = (1,2) and the cylinder 
decomposition contains two cylinders with area 1 and 2. 

There is an obvious relation between the code and left code: 
Proposition 3.2.1. For a surface X — X(o,t), we have 

Code L Q = Code Q to. 
Remark 3.2.2. For the right code, we also have the following relation: 

Code* (j) = Code (j) or. 
This also gives a relation between the left and right codes: 

Code* Q = Code L Q a^T^ar = Code L Q 9. 

4. Algebraic properties of Cut and Code L 
4.1. The additivity of the cutting sequences. 

Definition 4.1.1. For any two rational numbers — and —, the notation 

y qi <?2 ; 

m P2 

9i 92 

means ^ < || and p 2 qi — Pi92 = 1- -tf ^ <n ^ e Farey addition of these two 
rational numbers is defined by 

Pi P2 , = Pi +P2 
3i 92 ' 9i + 92 ' 
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In this case, — and — are called the neiqhbors of — © — . 

7 91 92 ■* J 91 92 

The main result in this section is the following theorem: 

Theorem 4.1.1. Let ^ <„ — , i/ien i/ie cutting sequence of the Farey addition 
21 © 21 is eoW to 

9l 92 3 

Cut © ^ = Cut yxCm(*). 

\0l 02 J \0lJ V<?2/ 

Proof. Suppose that ^ = j, then |i should be ^ for some n € N. Since the 
cutting sequences of j and ^ arc and x n_1 respectively, we have Cut ("fr^r) = 
Cut (2) yxCut (i) . Similarly, if — = jj, we also have the result that Cut (^y^) = 
Cut(f)yxCut(f). 

For |^ and |a ^ {?, g}, the proof is based on the fact that the line segment 

(t+t) is contained in the sct ^ = pL (0i,Pi) U S(gi,pi) U (P L (<Z2,P 2 ) + Pi)) 
where S(q,p) is the unit square whose south-east corner is and P L (q,p) is the 
set bounded by y = -a;, y= 2 x+|,a; = and y = p. 

Since there is not any integer pair contained in the interior of A, two line segments 
L\ := ( j^+ql ) H P L (qi,p\) and i 2 := enjoy the same cutting sequence. 

This is also true for the line segments R\ := ( j^q^ J H (P L (q2,P2) + {oitPi)) an d 



i?2 := ^ff J + (<7iiPi)- By the trivial fact that the cutting sequence of the line 
segment ( P *^ ) H S(qi,pi) is yx, we prove the this theorem. □ 

Remark 4.1.1. 

(1) Suppose 2i <„ iften £i <„ (el ® E»W 22 
\ / ^ 91 92 ; 91 V 91 92 J 

(2) S?/ a similar argument, we also have 



Cutf^e^UCutf^UyCutf^ 

4.2. Left codes, right codes and simple closed curves. Let X = X(a,r) 
be a given square-tiled surface. Apply proposition 3.1.1 and Theorem 4.1.1, we 
have some algebraic properties about left codes and right codes. Moreover, these 
properties help us reduce the complexity of the computation of left and right codes. 
To make a summary, we have the following proposition: 

Proposition 4.2.1. Let |^ <„ — & e an y t wo rational numbers, then 

(1) Code- = Code- (a) Code- (a) . 

(2) Code* = Code* (g) Code* (a) . 

(3) Code* (a) = Code- (a) Code- (a) Code- (a)" 1 . 

In the rest of this section, we use continued fraction expansions to express ra- 
tional numbers. Moreover, since the reflection with respect to the line x = y will 
send any straight line with the slope r > 1 to the straight line with the slope £ , we 
only consider the rational number r € [0, 1]. We also ask for that for any rational 
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number r = [a\, a 2 , ■ ■ ■ , Ofe] € [0,1), the positive integer cik is larger than 1. (If 
a k = 1, the continued fraction expansion is presented by [a 1; a 2 , . . . , a fc _! + 1].) A 
fundamental result is that for a rational number r = [a\, a 2 , . . . , Ofe], its neighbors 
are r' = [ai, 02, . . . , afe — 1] and r" = [ai, a 2 , . . . , afc_i]. If k is even, r' <„ r <„ r" 
and therefore r = r' r"; if fc is odd, r is equal to r" r'. 

Suppose the left code of a rational number r contains a 1-cycle, the cylinder 
decomposition of the saddle connections with the slope r must has a cylinder with 
surface area 1 and its left boundary consists of a saddle connection and contains 
only one marked point. Thus, we have the following definition: 

Definition 4.2.1. A rational number [a 1; a 2 , . . . , a n ] is called a simple closed curve 
(abbrev. sec) if its left code contains a 1-cycle. Moreover, we say [ai,a 2 , . . . , a n ] is 
a sec at k i/code L [ai, a 2 , . . . , a n ](k) equals k. 

Applying the following property and corollaries, we not only construct a sec from 
some left codes, but also describe the distribution of some scc's at to. 

Proposition 4.2.2. For a fixed square-tiled surface X — X(a 7 r) where and r 
are in S n . 

(1) If Code L ([ai, a 2 , . . . , a m ]) is an n-cycle (x\, x 2 , . . . , x n ) G S n , for any k G 
{1,2,..., n} there exists a tk > such that [ai, a 2 , . . . , a m , tk] is a sec at k. 

(2) If one of [ai, a 2 , . . . , ak] and [ai, a 2 , . . . , ak+i — 1] is a sec at m, there exists 
a t > such that [ai, a 2 , . . . , ak+i, t] or [a±, a 2 , . . . , ak+i — 1, 1, t] is also a 
sec at m. 

Proof. (1). Assume m = 2d + 1 and Code L ([ai, a 2 , . . . a 2 d])(fc) = I. Because 
Code L ([ai, a 2 , . . . , a 2 d+i]) = (xi, x 2 , . . . , x n ) G 5„, there exists a > such that 
Code L ([a 1; a 2 , . . . , a 2d+1 ]) tfc (Z) = k. Due to the fact that 

Code L ([ai,a 2 , . . . ,a 2 d+i,ife]) = Code L ([ai, a 2 , . . . a 2d ])Code L ([ai, a 2 , . . . , a 2 d+i]) tfe , 

we have Code L ([ai, a 2 , . . . , a 2 d+i, tk])(k) = k. Therefore, [ai, a 2 , . . . , a 2( j+i, ifc] is a 
sec at fc. For the case that m = 2d, the proof is similar. 

(2). Suppose fc+1 is odd. Thus [a lt a 2 , a k ] <„ [a lt a 2 , . ■ . ,a k+1 ] < n [ai, a 2 , . . . , a k+ \- 
1]. For any positive integer £, we have 

Code L ([ai,a 2 ,...,a fe+ i,i]) = 

Code L ([ai, a 2 , . . . , a fe ])Code L ([ai, a 2 , . . . , a fe+ i])* 

and 

Code L ([ai, a 2 , . . . , a fe+ i - 1, 1, t]) = 

Code L ([ai, a 2 , . . . , a fc+ i]) t Code L ([ai, a 2 , . . . , a k +i - 1]). 

Since[ai, a 2 , . . . , ak] is a sec at to, let t be the order of Code L ([ai, o 2 , . . . , ctfc+i]) and 
then we have a ssc [a\, a 2 , ■ ■ ■ , a/s+i, t] at to. Similarly, if [a\, a 2 , . . . , ak+i — 1] is 
a ssc and t is the order of Code L ([ai, a 2 , . . . , afe+i], [01, a 2 , . . . , ak+i — 1, 1, t]) is a 
ssc. For the case that k + 1 is even, using the above approach, we get the desired 
result. □ 

Using similar tricks in the proof of proposition 4.2.2, the following corollaries are 
obvious: 
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Corollary 4.2.1. For the left code [ai, a2, . . . , a k ], let s be the order of[ai, 02, ... , a/c-i]- 
Then for any positive integer m, 

[ai,a 2 ,...,a k + sm] = [ai, a 2 , . • • , a fe ]. 

Corollary 4.2.2. Let ft s := {i : [ai, 02, • ■ • , afe, i] is a sec ai s.}. // f2 s 7^ 0, f/iene 
exist iwo numbers u, v e {2, 3, . . . , Area(X)} suc/i t/iaf 

ft s = {w + vi : i > 0}. 

4.3. Left codes and Tori. By the following propositions and corollaries, we can 
briefly understand the left codes of a square-tiled surface X. 

Proposition 4.3.1. If [a±, a 2 , • • ■ , a k ] and [ai, a 2 , . . . , afe, a,k+i] are both ssc's at m, 
X contains a torus. 

Proof. Since 

Code L ([ai,a 2 , . . . ,afc,a fe+ i]) 

{Code L ([ffli, a2, . . . , afe]) afc+1 Code L ([ai, a 2 , ■ • • , afc_i]) when fc > 1 is even 
Code L ([ai, a 2 , . . . , afe-i]) Code L ([ai, a 2 , . . . , afe]) afc+1 when fc > 1 is odd, 

these imply that both [ai, a 2 , . . . , afe] and [ai, a 2 , . . . , ak-i] are ssc's at m. In- 
ductively, we have the conclusion that both [ai] and [ai + 1] are scc's at m. This 
implies that a fixes m : 

m =Code L ([oi + 1]) Code L (M) -1 (m) = (ct^to-)^ 01 " 1 ^)- 1 ^) 

= (cr ai TCT)(cr- 1 T- 1 cr 1 - ai )(m) = <t(to) 

Moreover, r also fixes m since Code L ([ai + 1]) = o~ ai TO~ and therefore X contains 
a torus. □ 

Corollary 4.3.1. If both [a\, a 2 , . . . , at] and [a\, a 2 , . . . , afe — 1] are sees at m < n, 
then X contains a torus. 

Proof. Since 

Code L ([ai,a 2 , . . . ,a k ]) 

{Code L ([ai, 02, . . . , afe — 1]) Code L ([ai, a 2 , . . . , afc_i]) when fc > 1 is even, 
Code L ([ai, 02, ... , afc_i]) Code L ([ai, a 2 , . . . , afe — 1]) when fc > 1 is odd, 
Code L ([ai, a 2 — 1]) Code L ([ai]) otherwise, 

by the conclusion of proposition 4.3.1, we get the desired result. □ 

Proposition 4.3.2. If [a\, a 2 , ■ ■ ■ , ah] and [ai, a 2 , . . . , afc_i] are elements in a cyclic 
group < oj >C S n , X is the disjoint union of tori. 

Proof. Suppose fc > 2 is an even number. Since 

Code L ([ai, a 2 , . . . , a k }) = Code L ([a x , a 2 , . . . , a fc _ 2 ]) Code L ([ai, a 2 , . . . , afe_i]) afc , 

Code L ([a 1; a 2 , . . . , a fe _ 2 ]) is also in the group < uj > . Inductively, the left codes of 
[ai] and [ai + 1] are also in < lo > . Since Code L ([a x + 1]) = cCode L ([ai]), this 
implies that a = u> a and r = . These faces show that ar — to and thus all 
marked points are not critical points. When fc > 2 is an odd number, by the fact 
that 

Code L ([ai, a 2 , • • • , a k \) = Code L ([a 1; a 2 , . . . , a k ^ 1 ]f k Code L ([a l7 a 2 , . . . , a fe _ 2 ]) 
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the proof is also similar to the above and thus the result follows. □ 

Corollary 4.3.2. Suppose that < r' < n r" < 1 are rational numbers and r := 
r' r" . If any two elements in {Code L (r) , Code L (r') , Code L (r")} are in a cyclic 
subgroup of S n , the surface X is the disjoint union of tori. 

Corollary 4.3.3. For any connected square-tiled surface X with genus > 1, the 
left code of any rational number is not (1) e S n . 

5. The closed system of square-tiled surfaces 

In Section 4.1, we used the Farey addition to compute the cutting sequence of a 
given line segment with rational slope. The Farey addition reduced the complexity 
of the computation of cutting sequences and record all left codes more systemati- 
cally. In this section, we introduce the closed system of a given square-tiled surface. 
It records all left codes of X and the relations between these permutation induced 
by the Farey addition. We will then discuss the SX^(Z) action on the closed system 
of X. This gives a group structure on the collection of left codes of matrices in 
SX+(Z) and Veech(X). 

5.1. The closed systems of square-tiled surfaces. Let X = X(a, r) be a 
given square-tiled surface and suppose that | <„ u> = Code L (^j and u>i — 

Code L (jj^j . Note that for each positive integer fc, we have 

P kp + Pl P + Pi p + k Pl pi 

*c n ...<^ n <*. n . . . <*. n <^ n <^ n 

q kq + qi q + q x q + kq x q x 

and thus Code L ( ^^ ) = ui k uj±. If the order of lo equals m, 



Code L | -^L^± ) = Code 



kp + pi\ L f [k] m p + Pi 



kq + qij ~ ~ \[k] m q + qi 

In order to record all possible left codes of the rational numbers , we define 

the ring diagram generated by two permutations as following: 

Definition 5.1.1. Let u and v be two elements in S n and k + 1 be the order of v. 
The ring diagram B(y,u) is shown in figure 4- Moreover, v is called the center and 
each v m u is called a vertex of the ring diagram B(v, u). 




Figure 4. The ring diagram B(v,u) 



Obviously, for any integer n, the ring diagrams B{u, v) and B{u, u n v) are the 
same. 
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Example 5.1.1. Assume that X = X((2,3), (1,2,4)). Since Code L (\) = (1,3,2,4) 
and Code L (g) = (1, 3, 4), we have 

|code L (^) = k e Nj = {(1, 3, 4), (1, 4, 3, 2), (1, 2, 3), (2, 4)}. 

Figure 5 shows the ring diagram B(Code L (j) , Code L (g))- 

^^(134) 

(1432) (1324) (24) 

^ SSs ^-(123) 
Figure 5. The ring diagram £((1324), (134)) 

Definition 5.1.2 (The closed system of square-tiled surfaces). Let X = X(ct,t) 
be a square-tiled surface. The closed system of X, denoted by Q( a , r ) ( or ^x), is 

the collection of all ring diagrams B ^Code L {^j , Code L where | <„ are 

two rational numbers. Moreover, for any ui € S n , the set uiflxu" 1 is the collection 
ofB (wCode L (j) w- 1 ,^Code L (^) ^ . 

We can obtain the closed system ilf a ,T) 01 X(o- } t) by the following method: Let 
A\ := {B(o- 7 a~ 1 To-)}. Suppose has been defined, then the set Ak+i is defined 

by 

{B(a m+1 (3, a m p) : a m+1 (3 and a m (3 are vertices of B(a, (3) € A k \ Aj,\/j < k) . 

Then the closed system ^(<t jT ) is the set (J • Aj. 

Since S n is a finite group, the closed system generated by any two permutation 
elements is a finite union of ring diagrams. Next, we want to give some properties 
of the closed system of a surface X = X(a, r). 

Proposition 5.1.1. Consider the square-tiled surface X = X(a.r). Let a k f3 and 
a k+1 f3 be vertices in B(a,f3) G ^(oyr)> then for the square-tiled surface Y := 
X^+^or 1 ) 

B(a,/3) e H^k+i^-i). 

Proof. Note that Codey (f) = c^ 1 /? and Codey (\) = a k (3. For any positive 
integer k, we have <„ < n \ and thus 

Code^ J = Code^ f^y^ J Code^ 
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Let to be the order of Code y (j) ■ Then we have 



i- 2 



= Codey Code, 

TO — 1 / VI 



= Code^ Code£ Q)"" = Code^ - cv fe+1 /3. 

This implies that Codey = ct. Since <„ \, we have 

B( a ,cv fc /3) - B (code y (^^) , Code y (J^j C n^+i^^-i). 

Thus the desired result follows because B(a,a f3) = B(a,f3). □ 
Corollary 5.1.1. 

Theorem 5.1.1. Suppose B(^,5) e ^( CT , T ), iften 

^(cr,r) = ^(7,57-!)- 

Proof. Suppose ^(<j !r ) = Uj an d B(-f,5) e A,-, then 7 and 5 must be equal to 
a k+1 [3 and a fe /3 respectively. Thus B(a k+1 f3,a k (3) e A,- and by corollary 5.1.1, 
we have 0( 7j ^ 7 -i) = ^( a fc+i^. Q -i) = ^(a,^- 1 )- Note that B(a,/3) e Aj-i and 
thus there exist ai and (3\ such that a = a\ 1+1 (i\ and /3 = a kl f3\. Applying 
corollary 5.1.1 again, we have il( a ,p a -i) = fyaj+i^-i) = fi( aiifta -i) and thus 

o (7i57 -i) = n (aii(8iar i). 

Repeating this argument, we conclude that 



°(7,<57- 1 ) ~ fyc^+i^a-i) - fya,0a-i) = ^.A,,-') - ... - ft ((7 , r ). 



□ 



Remark 5.1.1. Suppose that the left codes of two rational numbers | <„ ^ 
are Wi and u; 2 respectively. Theorem 5.1.1 shows that since the ring diagram 
B (Code L (|) ,Code L (fqEj^)) = Bfwi.wia^) m tfie c/osed system of X 

and X(u)i,(jJiU2^i 1 ) are equal. Moreover, by the fact that X(uj\, wicj 2 u;f 1 ) = 
X^ujiiJiUj^ 1 , u}iuj 2 ^i 1 ) = -X"(wi,W2); we obtain the following corollary. 

Corollary 5.1.2. Let |, ^i, u)\ and u 2 be defined in remark 5.1.1. Then 

n x = wif^^wr 1 . 

Proposition 5.1.2. Suppose that I?(cji,cj 2 ) is in the closed system fix, then the 
surfaces X and Y = X(loi, t^wf 1 ) are * n ^ e sa?7le stratum; that is, X and Y G 
H(ai,a,2, . . . , Ofe). 

Proof. Since the closed system fi( CT . T ) is the set (J^ A, , by the definition of each Ai, 
we only prove the followings: 
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(1) For any ring diagram B(oj\,u)2) — B(u>i,u>iOJ2) in Aj, X(w\, ^^i 1 ) and 
X(lji, (u^u^)^ 1 ) are in the same stratum. 

(2) Suppose that the ring diagrams B(ui,u>2) € Aj and B(l0i +1 uj2, ^1^2) € 
Aj + i, then the surfaces X(ui, ixi2^\ x ) and X(lo'[ +1 uj2, (^i^2)(^i +1 ^2)^ 1 ){= 
X(u>i +1 uj2, wf 1 )) are in the same stratum. 

For the first case, it is easy to get by the direct computation: 

and 

— 1/ \ — 1 / /c \ —1 —1 

Ul 1 (UJ 1 U!2) Wi\UJ 1 LU2) — OJi U>2 ^1^2- 

(Note that these permutations are conjugate to each other.) 

For the second case, we also do the same computations and then get the desired 
result. To sum up, by the structure of the closed system of X, the result follows. □ 

Remark 5.1.2. Define S + (X) to be the set 

X(lji,lj2) I loi and u 2 are left codes of any rational numbers <-<„ — < 00 > . 

'/ '/1 J 

Corollary 5.1.2 and proposition 5.1.2 indicate that up to conjugations, the closed 
system of any surface Y € S + (X) is equal to fix and S + (X) is a finite subset of 
r H(a 1 ,a 2 , ■ ■ -,a k ). 

Let X 90 fc be the sqrare-tiled surface obtained by rotating X 90k degrees clock- 
wise. Then for k = 0, 1, 2 and 3, we have 

X = X a = X(a,r), X 9a = X^o-- 1 ), 

X 180 = X(o--\t- 1 ), X 27a =X{T-\o-). 

Proposition 5.1.3. Let X = X(ct,t), then closed systems of X and Xg are 

conjugate to each other. Moreover, 

Proof. Because B(o-~ 1 to-,o-~ 2 to-) e fix — ^(<t,t) 5 by the proposition 5.1.2, the 
closed system Ox is equal to f2( CT -i ro . ;(7 -i). Since fi( CT -i r(T|CT -i) = < 7 ~ 1 Q(T,a- 1 )°~ — 
er^Slgocr, we get the desired result. □ 

Corollary 5.1.3. Let X = X(a,r) and 6 = o~ x t~ x ot, then 

n x = eo^e- 1 . 

Proof. By Proposition 5.1.4, we have the facts that fix = u _1 nx 90 (T, ^x ao = 
T^ 1 n Xl8 „T, £lx 180 = o-ttx 27 „o-~ 1 and Ct X270 = tVLxt^ 1 . Therefore, 

erixO^ 1 = o-- 1 t- 1 o-tCi x t- 1 o-- 1 to- 

= cr~ 1 T~ 1 o-ttx 270 o-~ 1 TO- 

= 0-~ 1 T- 1 ttx lso T<J 

= o-~ 1 flx 90 °~ 

= fl x . 

□ 
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5.2. The action of SXj(Z) on closed systems. 

Definition 5.2.1. SL\{%) is a subset o/ST^Z) and defined by 

E SL 2 (Z) | ciij > for alli,j^ . 



an a 12 

0-21 «22 



Remark 5.2.1. 

(1) Let X = X(a, r) be a square-tiled surface, then the derivatives of the Dehn 
twists with respect to the horizontal and vertical saddle cylinder decompo- 
sitions are 

H = 

where h and v are positive integers and therefore in 5L^(Z). 

(2) Define L and R to be the matrices: 



' 1 


h ' 


,v = 


' 1 " 





1 — 


v 1 



L := 



1 1 
1 



R 



1 
1 1 



5i2(Z) is generated by L and R. Moreover, these two matrices generate 
Sh\[fL) "positively"; that is, for every element A ^ I in SL^ifi), A can 
be represented by L ni R mi ...L nk R mk where rii and mj are non negative 
integers. 

(3) A Farey pair (|, is a pair of two rational numbers | <„ There is a 
bisection between all Farey pairs SL\(fL): 



(- 


pi\ < 


Q 


Qi 


\q 


91/ 


. P 


Pi 



For convenience, we give the following definition: 

Definition 5.2.2. Let X = X(<j,t) be a square titled surface and A = 
be an element in SL\{fL), then the left code of A is defined by 



a 
b 



Code L (A) := Code 



, Code 



Moreover, suppose that Code L (A) — (101,102) and a e S n . Then aCode L (A)a 1 is 
the pair of permutations (awia" 1 ,aw2tt _1 ). 

Proposition 5.2.1. Let A and A' be in SL\(TL). Suppose that for some o. £ S n , 
Code L (A) = aCode L (A')a~ 1 . Then for any non negative integer k, we have 

Qode L {AL k ) = aCode L (A'L k )a- 1 , Code L (AR k ) = aCode L (A / R k ) a - 1 . 

Proof. We first prove Code L (AL fc ) = aCode L (A'L k )a~ 1 by induction. For k = 0, 
by the assumption, we have 

Code L (AL°) = Code L (^) = aCode L (A')a- 1 = aCode L (A' L )^ 1 . 

Assume that it is true for k — n, i.e., Code L (AL") = aCode L (A'i n )a _1 . When 
k = n + 1, we may assume that 

l b[ 



AL n = 



ai bi 
a 2 b 2 



A'L n = 



a' 2 b' 2 
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and therefore 

Code L (AL n+1 ) = Code L (AL n ■ L) = (code L , Code L (^±|? 

Code^Vcode^^Code* 



(by the induction hypothesis) 

-„ (cW (I), Code' («) <W (*))„- 

= aCode i (A'L" +1 )a- 1 . 

This proves that Code L (Ai fc ) = aCode i (A'i' £ )a- 1 . The proof for Code L (AR fe ) = 
aCode L (A' R k )a^ 1 is similar to the above. □ 

Since every element in SL\(f£) is generated by L and R positively, the following 
corollaries are obvious. 

Corollary 5.2.1. Let A, B and C be in SL+(Z) and Code L (^) = aCode L (B) a - 1 
for some aeS„, then 

Code L (AC) = aCode L (BC)a- 1 . 

Corollary 5.2.2. Let Code L (A) = aCode i (/)a" 1 for some a (z S n , then 

Code L (A fe ) = a k Code L (L)a~ k . 

Remark 5.2.2. The above proposition and corollaries imply that ifCode L (A) = 
?iCode L (/)u- 1 andCode L (B) = vCode L (I)v- 1 , Code L (AB) is equal to uvCode L (L)u 
Especially, suppose that A is the horizontal or vertical Dehn twist. Because Code L (A) 
Code L (I), we have Code L (AB) = Code L (BA) = Code L (B). 

5.3. The group structures of left codes. Let X = X{g,t) be a square-tiled 
surface. Define the group 

G x = e S n | cjCode i (/)o;- 1 = Code L (A) for some A e SL%(Z)} 

and its subgroup 

S x = G G x | wCode^/Jw -1 = Code L (/)} . 

Corollary 5.1.3 indicates that Gx is a non trivial subgroup of S n . Moreover, if we 
define 

Veech+(X) = Veech(X) n SL+(Z) 
by Theorem 6.1.1 (see section 6.1), Gx is equal to 

jw e S n | wCode i (/)w" 1 = Code L (^) for some A e Veech + (X)} . 

Lemma 5.3.1. Sx is a normal subgroup of G. 

Proof. Let u e Gx and u € Sx, and assume that uCode L (/)u _1 = Code L (A) for 
some A <G SXj(Z). We want to show that uuju^ 1 is in . 
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By Corollary 5.2.2, li^Code^u = u fe Code L (i>- fe = Code L (A k ) where the 
order of u is k + 1. Therefore, we have 

ucuu^ 1 Code L (I)uuj^ 1 u^ 1 = ucj(u _1 Code i (/)u)a; _1 u _1 

(1) = uujCode L (A k )u J - 1 u- 1 

Since the left code of any rational number is a permutation which is equal to 
the product of the left codes of j and by the assumption that LoCode L (I)uj^ 1 = 
Code L (J), cuCode L (A)^- 1 is equal to Code L (A) for any matrix A e SL+(Z). This 
implies that (1) is equal to uCodeL(A k )u^ 1 = Code L (7) and the proof is complete. 

□ 

Since Sx is a normal subgroup of Gx, we can define the following map: 
$ : G x /Sx — > Code L (Veech+(X)) 
[u] — > ■uCode L (/)u~ 1 , 
Where Code L (Veech+(X)) = {Code L (A) | A E Veech+(X)}. 

Remark 5.3.1. Since S x is a normal subgroup of Gx, is well-defined and in- 
jective. Moreover, by Theorem 6.1.1, the map is surjective. 

For any A and B in Veech + (X), define 

Code L (A) Code L (B) = Code L (AB). 

Under this operation, we have the following proposition. 

Proposition 5.3.1. (Code L (Veec/i + (X)), 0) is a group and $ is a group isomor- 
phism. 

Proof. Clearly, Code L (V eech + (X)) is closed under the binary operation and 
satisfies the associativity. It is easy to see that the identity is Code L (I). Now, let 
ta € {cta | Code i (A) = oviCode L (A)cr^ 1 } \ {/} with the smallest order n, then 

Code L (A) Code L (A n - 1 ) = Code L (A n - 1 ) Code L (A) 

= Code L (A n ) = T2Code L (I)T^ n 

= Code L (/). 

This implies that the inverse of Code L (A) is Code i (A™- 1 ) and thus {Code L (Veech+ {X)), 0) 
is a group. Now, consider the following map 

4> : G x — ► Code L {Veech+(X)) 

u — > uCode L (I)u^ 1 . 

Applying Remark 5.2.2, we have the conclusion that </> is a group homomorphism. 
Since the kernel of is Sx, the result follows. □ 

6. The applications of closed systems 

6.1. The Veech elements. Let X = X{a,r) be a given square tiled surface tiled 
by the squares Qi, i = 1, . . . , n. In this section, we will use the left codes to study 
the set Veech+(X). 

The main theorem is the following: 
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Theorem 6.1.1. Let A be an element in SL\{Jj) and I be the identity matrix. 
Then A <G Veech + (X) if and only Code L (^4) is conjugate to Code L (J). 

Proof. Suppose A e SL\{^IA with the 1st. (resp 2nd) column vector (a, b) (resp. 
(c,d)). Let X = X{(j,t) be a square-tiled surface and a = o~\o~2 ■ ■ ■ o~j where 
o-i = (a\, a\ ■ ■ ■ , a l k .) is a fcj— cycle. This implies that X is equal to Uj =1 Hi where Hi 
is a horizontal cylinder and each Hi is the union of the squares Q a i for m = 1 . . . ki. 

For any orientation-preserving affinc diffcomorphism f a '■ X — > X with the 
derivative A, /^(Qa* ) is a parallelogram spanned by the vectors (a, b) and (c, d) and 
thus fA(Hi) is an Euclidean cylinder which is the union Um=i /a(Qo* )■ Moreover, 
because fA keeps the orientation, the left boundaries of each f{Hi) are equal to 
the images of the left boundaries of Hi under f 'a- The "south-west corner" of each 
/^(Qo^) is also the south-west corner of some square Q a i . Let u> e S n defined 

by Lo(a J Sm ) = a l m , for alH = 1, . . . , j and m = 1, . . . , ft*. Then we have Code L (^) = 
wCode L (°) u> -1 . Applying the similar argument, Code L (^) equals wCode L (^) 
and thus the result follows. 

Conversely, suppose there is a permutation uj e S n such that Code L (^4) = 
uj~ 1 Code L (I)uj. Then the left code of £ and right code of ^ are conjugate to a 
and t respectively. 

Since X can be represented by the union of the parallelograms spanned by the 
vectors (a, b) and (c, d) and the "south-west corner" of each parallelogram is also the 
south-west corner of some square, every parallelogram can be marked by a number 
k if its south-west corner is also that of the square marked by k. This implies that X 
is a parallelogram-tiled surface whose (a, b) direction tiling is recorded by Code L (£) 
and (c, d) direction tiling is recorded by Code 71 (-). 

Now, let Qi C X be a square and P u (i) C X be a parallelogram spanned by the 
vectors (a, b) and (c, d). Define the linear map Ti : Qi — > by T^Si+a;) = pt+Ax 
where and are the centers of Sj and P u (i) respectively. Let T : X — > X be the 
map defined by T{p) = Ti(p) if p € Si and this gives an affinc diffcomorphism on 
X with the derivative A. □ 

Example 6.1.1 (Eierlegende Wollmilchsau) . Let 

X = X((l, 2, 3, 4)(5, 6, 7, 8), (1, 8, 3, 6)(2, 7, 4, 5)). 

Its Veech group is SL 2 (Z) and thus Veech+(X) = SL+{Z). The followings are all 
possible left codes of X 

A 1 = (1,2,3,4)(5,6,7,8),A 2 = (1,4,3,2)(5,8,7,6), A 3 = (1, 5, 3, 7)(2, 8, 4, 6), 
A A = (1,7,3,5)(2,6,4,8),A 5 = (1,6,3,8)(2,5,4,7), A 6 - (1, 8, 3, 6)(2, 7, 4, 5). 

Since the order of each Aj is 4 and A' 2k _ l = A 2 k for k — 1,2, 3, each pair (Ai, Aj(^ 
A^ 1 )) is the left code of some matrices in Veech + (X). By theorem 5.1.1, we con- 
clude that all of these pairs of left codes are conjugate to each other. In fact, for any 
matrix A G SL\^L\ there is an element ui a in the group ((1, 2, 3, 4), (1, 5, 3, 7), (1, 6, 3, 8)) 
such that Code L (A) is equal to o^Code 1 (/) u^ 1 . 

Remark 6.1.1. Let X — X{u,t) be a swuare-tiled surface. 

(1) The derivatives of horizontal and vertical Dehn twists of X are Veech ele- 
ments and their left codes are equal to the left code of I. 
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(2) Suppose A 



(Proposition 4.2.1) 



e SL+(1) and let 



-X ( Code 



X Code 



x 



, Code^ 



, Code 



x 



Then applying the similar argument in the proof of Theorem 6.1.1, there 
exists an affine diffeomorphism T : Y — > X with DT = A. 
(3) Let S(X) be the orbit of X under the SX 2 (Z) action and suppose Y = 
X(a,f3) e S(X).If the derivative of an affine diffeomorphisms f : Y — > X 

is in SX+ (Z), then (a, fi) is conjugate to (Code x (§^) , Codef (iff)) • 

Recall that for the square-tiled surface X — X(a,r), the surface X 90 = X(t, cr^ 1 ) 
is obtained by rotating X 90 degree clockwis. Applying Theorem 6.1.1, we have 
the following results: 



Proposition 6.1.1. Suppose X = X(a,r) and A — 



Code^-(^l) is conjugate to Code x (I) if and only if 



b 
d 

-c 

-d 



E SL+(Z), then 



e Veech(X). 



Corollary 6.1.1. Suppose X = X(a,r) and A = 



a b 
c d 



€ SL+(Z), then 



Code^-(A) is conjugate to Code Xiso (I) (resp.Code X2io {I)j 



if and only if 



—a 


— c 




c 


—a 




-b 


-d 


^resp. 


d 


-b 


) 



E Veech(X). 



6.2. Orbits of (X(<t,t)) under the SX 2 (Z) action. In this section, we will use 
the closed system of a given square-tiled surface to describe the orbit of X un- 
der the 6X2(2) action. Let X = X(<t,t) be a square-tiled surface and consider 
the ring diagram B(j,6) € ^( CT . T )- Corollary 5.1.2 implies that S + (X) is equal to 
S+(X(j,6)). Thus for any surface Y e S+(X), we have S+(X) = S+(Y). 



Assume L := 



and R := 



We define the map I : S<-X) S<-X) 



(resp. r : S ( X) -> S<-X)) by the following: let Y G S<-X), then l(X) (resp. r(X)) 
is the surface such that there is an affine diffeomorphism f Y ■ l(Y) -4- Y (resp. 
fy : l(Y) -4- Y) with the derivative L (resp. R). 

Applying Remark 6.1.1, the maps I and r are surjective and thus bijective. Since 
the group 5X 2 (Z) is generated by L and R, we can conclude that the orbit S(X) 
of the surface X under the SL^i^iA action is S + (X). 

To sum up the above results, we have the following proposition: 

Theorem 6.2.1. Let X be a square-tiled surface, then 

(1) S(X) = S+(X). 

(2) The index of the Veech group in SL^ifL) is \S + (fX)\. 
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